package acwing_04;
import java.io.*;
public class _866_试除法判定质数 {
	public static void main(String[] args) throws IOException {
		// 题意：判断是否质数
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int n = Integer.parseInt(br.readLine());
		int num;
		boolean flag; // 是质数true 不是质数false
		while(n-- > 0) {
			num = Integer.parseInt(br.readLine());
			// 先定义为质数，如果循环遇到能整除的数，则改为false
			flag = true;
			// 1不是质数 2是质数 flag先定位true，num=2时不会进入for循环，会直接判断为质数
			if(num <= 1) {
				flag = false;
			}
			// 如果不是质数，那么最小的能整除的数会小于 num/i 也就是 sqrt(num) 
			// 我们只需要找到最小的能整除的数即可
			for(int i = 2; i <= num / i; i++) {
				if(num % i == 0) {
					flag = false;
					break;
				}
			}
			
			if(flag) {
				bw.write("Yes");
				bw.newLine();
			} else {
				bw.write("No");
				bw.newLine();
			}
		}
		
		bw.flush();
		
	}
}
